草庐IT

【LeetCode】剑指 Offer(27)

全部标签

华为23年9月笔试原题,巨详细题解,附有LeetCode测试链接

文章目录前言思路主要思路关于f函数的剖析Code就到这,铁子们下期见!!!!前言铁子们好啊!今天阿辉又给大家来更新新一道好题,下面链接是23年9月27的华为笔试原题,LeetCode上面的hard难题,阿辉带大伙来拿下它!!!你可以安排的最多任务数目思路二分和单调队列以及一丢丢贪心主要思路先按照任务难度和工人能力排序二分的范围是[l,r)左闭右开,l=0,r=n+1,最多完成n个任务,n取任务数与工人数的较小值,因为左闭右开,所以r取n+1,最少完成0个任务,所以l取0然后就是如何判断l与r的中点m是否是能够完成的任务数排序的重要就在这里体现了,我们取任务难度最小的m个与能力最强的m个工人如果

算法沉淀——队列+宽度优先搜索(BFS)(leetcode真题剖析)

算法沉淀——队列+宽度优先搜索(BFS)01.N叉树的层序遍历02.二叉树的锯齿形层序遍历03.二叉树最大宽度04.在每个树行中找最大值队列+宽度优先搜索算法(Queue+BFS)是一种常用于图的遍历的算法,特别适用于求解最短路径或最少步数等问题。该算法通常用于在图中寻找从起点到目标点的最短路径。基本思想:初始化队列:将起始节点放入队列中。BFS遍历:从队列中取出一个节点,遍历与该节点相邻且未访问过的节点,将其加入队列。标记已访问:标记已访问的节点,避免重复访问。重复步骤2和3:直到队列为空。这个算法适用于无权图的最短路径问题。在搜索的过程中,每一层级的节点都会被依次访问,直到找到目标节点。具

LeetCode | 704.二分查找

704.二分查找关于二分查找最重要的就是分类讨论好二分,二分看着好写边界case还是需要测试的哈什么是区间不变量?比如区间取左闭右闭的话那么每次区间二分范围都是新区间的左闭右闭后面做判断时要一直基于这个左闭右闭的区间其实区间定义成开或者闭都没有什么关系只是要明确每次收缩范围后范围内的元素是哪些注意会不会漏掉边界就好大家需要注意二分的几种情况当l=0,r=n的时候因为r这个值我们在数组中无法取到,while(l当l=0,r=n-1的时候因为r这个值我们在数组中可以取到,while(l二分法有多种写法,末尾是开区间闭区间都可以解出寻找单个元素和寻找边界的题目,只需要注意相应的是l其实二分还有很多应

LeetCode 算法分类列表

💡LeetCode高频面试题分类列表,总共24类,312道题目!图133.克隆图207.课程表210.课程表II399.除法求值547.省份数量684.冗余连接743.网络延迟时间785.判断二分图堆215.数组中的第K个最大元素295.数据流的中位数264.丑数II347.前K个高频元素378.有序矩阵中第K小的元素703.数据流中的第K大元素767.重构字符串剑指Offer41.数据流中的中位数栈20.有效的括号71.简化路径84.柱状图中最大的矩形85.最大矩形155.最小栈224.基本计算器227.基本计算器II394.字符串解码402.移掉K位数字503.下一个更大元素II739.每

【LeetCode: 12. 整数转罗马数字 + 模拟 + 有序表】

🚀算法题🚀🌲算法刷题专栏|面试必备算法|面试高频算法🍀🌲越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨🌲作者简介:硕风和炜,CSDN-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎🌲恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻🌲人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯🚀算法题🚀🍔目录🚩题目链接⛲题目描述🌟求解思路&实现代码&运行结果⚡模拟+有序表🥦求解思路🥦实现代码🥦运行结果💬共勉🚩题目链接12.整数转罗马数字⛲题目描述罗马数字包含以下七种字符:I,V,X,L,C,D和

代码随想录算法训练营第一天 | 704.二分查找、27.移除元素

因基础不好,得多看多练。一.数组基础数组是存放在连续内存空间上的相同类型数据数组下标都是从0开始的。数组内存空间的地址是连续的二.704.二分法(边界规则)题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台文章讲解:代码随想录视频讲解:手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode:704.二分查找_哔哩哔哩_bilibili状态:思路:      重点中心就在于找到使用二分法的前提条件,一是数组有序且无重复元素有重复元素数组下标可能不唯一,二是区间的定义没有想清楚,while循环的每次边界处理要考虑区间的定义。主要是左闭右闭和左闭右开。第一种:左闭右闭t

【leetcode】移除元素

大家好,我是苏貝,本篇博客带大家刷题,如果你觉得我写的还不错的话,可以给我一个赞👍吗,感谢❤️目录一.暴力求解法二.使用额外数组三.原地修改数组点击查看题目一.暴力求解法若我们不考虑时间复杂度,第一想到的方法应该都是暴力求解法吧:遍历数组,如果数组元素=val,用后面的元素将之覆盖。比较简单也不符合题意,就不写代码了二.使用额外数组第二种方法不符合题意,但由于能启发第三种方法,所以简单介绍一下先创建一个元素个数大于或等于nums数组的数组tmp,src和dst分别是数组nums和tmp的下标,初始化都=0,当nums[src]不等于val时,将之拷贝到tmp数组中,拷贝的位置为tmp[dst]

算法沉淀——模拟(leetcode真题剖析)

算法沉淀——模拟01.替换所有的问号02.提莫攻击03.Z字形变换04.外观数列05.数青蛙模拟算法是一种通过模拟问题的描述或场景来解决问题的算法。这种算法的核心思想是按照问题描述的规则,逐步模拟问题的发展过程,从而得到问题的解决方案。通常,模拟算法涉及到对问题的具体步骤进行逐一模拟,而不依赖于数学公式或高级的数据结构。在模拟算法中,通常需要考虑到问题的初始状态、模拟的步骤、状态的变化规律以及终止条件。这种算法的实现可以使用编程语言来逐一执行模拟的步骤,通常需要一些控制结构、循环和条件语句来进行模拟。虽然模拟算法可能在某些情况下效率较低,但它们通常具有直观、清晰、易于理解的特点,适用于一些实际

算法沉淀——链表(leetcode真题剖析)

算法沉淀——链表01.两数相加02.两两交换链表中的节点03.重排链表04.合并K个升序链表05.K个一组翻转链表链表常用技巧1、画图->直观形象、便于理解2、引入虚拟"头节点"3、要学会定义辅助节点(比如双向链表的节点插入)4、快慢双指针(判断链表是否有环、找到环的入口、找链表中倒数第n个节点等)链表常用操作1、创建新节点2、头插(比如逆序链表)3、尾插01.两数相加题目链接:https://leetcode.cn/problems/add-two-numbers/给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并

KubeSphere 社区双周报 | 杭州站 Meetup 议题征集中 | 2023.04.14-04.27

KubeSphere社区双周报主要整理展示新增的贡献者名单和证书、新增的讲师证书以及两周内提交过commit的贡献者,并对近期重要的PR进行解析,同时还包含了线上/线下活动和布道推广等一系列社区动态。本次双周报涵盖时间为:2023.04.14-2023.04.27。贡献者名单新晋KubeSphereContributor本两周共有3位新晋KubeSphereContributor,包括在社区分享KubeSphere落地经验的用户。感谢各位对KubeSphere社区的贡献!新晋KubeSphereTalentedSpeaker两周内KubeSphere社区组织了一场线上直播分享——利用ChatG